Qu'est-ce que petit theoreme de fermat ?

Le petit théorème de Fermat est l'un des résultats les plus célèbres des mathématiques, découvert par le mathématicien français Pierre de Fermat au XVIIe siècle. Ce théorème énonce que si p est un nombre premier et a est un entier n'étant pas un multiple de p, alors a^(p-1) est équivalent à 1 mod p, c'est-à-dire que le reste de la division euclidienne de a^(p-1) par p est 1.

Ce théorème est souvent utilisé en cryptographie, en particulier pour les algorithmes de chiffrement RSA. Il est également utile en théorie des nombres pour identifier les nombres premiers et pour étudier les propriétés des systèmes modulaires.

Le petit théorème de Fermat est considéré comme l'un des premiers résultats de la théorie des nombres et il a été utilisé comme base pour de nombreux autres résultats plus élaborés dans ce domaine.